Effect of quantum statistics on computational power of atomic quantum annealers

Quantum particle statistics fundamentally controls the way particles interact and plays an essential role in determining properties of system at low temperature. Here we study how quantum affects computational power annealing. We propose annealing Hamiltonian describing moving on a square lattice compare performances atomic annealers between two statistically different components: spinless fermions hard-core bosons. In addition, take Ising annealer driven by traditional transverse-field fluctuations as baseline. The potential our to solve combinatorial optimization problems is demonstrated random 3-regular graph partitioning. find that bosonic outperforms fermionic case. superior performance attributed larger excitation gaps consequent smoother adiabatic transformation its instantaneous ground states. Along schedule, less affected glass order explores Hilbert space more efficiently. Our theoretical finding could shed light constructing using Rydberg atoms optical lattices.